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REMARKS 

Herein, the "Action" or "Office Action" refers to the Office Action dated 
3/4/2004. 

Applicant respectfully requests reconsideration and allowance of all of the 
claims of the application. Claims 1-15 and 18-22 are presently pending. Claims 
amended herein are 1, 4, 5, 9, 11, 13, 18, and 21. Claims withdrawn or cancelled 
herein are none. New claims added herein are none. 



Formal Claim Rejections 

Claim Rejections under §112 

Claims 9 and 13-15 

The Office rejects claims 9 and 13-15 under 35 USC § 1 12, second 
paragraph, as failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

In particular, the Office indicates that claims 9 and 13 contain the limitation 
"d-label matching blocks between first and second CFG representations." The 
Office indicates that is unclear what it means to "d-label match blocks" in the 
context of this claim. The Office asks if this means "attempting to match two 
blocks by comparing their d-label? If so, this should be specified clearly in the 
claim." 

Accordingly, Applicant amends these claims to clarify. 
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Furthermore, the Office indicates that claim 13 receives "the labels of the 
blocks", but it lacks sufficient antecedent basis for this limitation. Claims 14 and 
15 are rejected because they depend upon claim 13. 

Accordingly, Applicant amends claim 13 to clarify. 



Substantive Claim Rejections 

Claim Rejections under §102 and § 103 

The Office rejects all of the pending claims under §102. For the reasons set 
forth below, the Office has not shown that cited references anticipate (under §102) 
the rejected claims. Furthermore, for the reasons set forth below, the Office has 
not shown the prima facie case for obviousness (under §103) of the rejected 
claims. Accordingly, Applicant respectfully requests that the rejections be 
withdrawn and the case be passed along to issuance. 

The Office's rejections are based upon the following reference: 

• Schweitz: Schweitz et al, US Patent No. 6,594,822; 

• Chipman: "A Graph Theoretic Approach to Scene Matching", 
Chipman, Laure J., Ph.D., The University of Alabama in Huntsville, 
1990. 

Overview of the Application 

The Application describes a technology for generating a minimum delta 
between at least two program binaries. The Application describes an 
implementation that is given a source program (S) in a binary format and a target 
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program (T) in a binary form. It constructs control flow graphs (CFGs) of each. It 
matches common blocks of the S's CFGs and T's CFGs. The blocks are matched 
based upon their content and their local neighborhoods (e.g., ^/-neighborhoods). 

In addition, blocks are matched using labels, which are based upon 
computed hash values. The matching is done in multiple passes where each pass 
improves the matching by relaxing the criteria for a match. In addition, the register 
renaming problems is solved so that blocks can be fairly compared. 

The Application describes a technology that produces an intermediate 
output, which is the content of unmatched blocks. Such unmatched blocks are 
those found in T that are not found in S. It generates a set of edge edit operations 
for merging the unmatched blocks into S. The combination of the unmatched 
blocks and the edit operations is the delta. To patch S to produce a reconstructed 
copy of T, the delta is merged with S. 

Cited References 

The Office cites Schweitz as its primary references in its anticipation-based 
rejections. Furthermore, it cites Chipman in combination with Schweitz for its 
obviousness-based rejections. 

Schweitz 

Schweitz describes a technology for creating a software patch by 
comparing object files. Method and apparatus are provided that create a software 
patch using object files of two software sources. Schweitz creates software 
patches for software programs written any high-level language so long as the 
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programs compile to a standard object file format, and required information can be 
recovered. 

Functions of a compiled version of an existing software program are 
compared with an updated version that is compiled in a separate object file to 
discover a minimal set of changes, or "deltas" (for the patching process). The 
process for creating a patch includes decomposing the object file into cantles, 
examining fix-up information, creating reduced program dependency graphs, and 
comparing the graphs to determine the changes and create the patch. Because the 
software has already been compiled into object files, Schweitz is source-code 
independent and can be applied to code written in C/C++, Pascal or even to other 
specific proprietary languages. 

Chipman 

Chipman describes techniques related to computer vision, which may be 
defined as "the analysis of image content-the conversion of pictures into 
descriptions." In particular, Chipman is addressing problems associated with 
computer vision tasks such as automated navigation, object location in the real 
world, pictorial databases, and character recognition. 

Chipman discusses that the ability to match two scenes is a fundamental 
requirement in a variety of computer vision tasks. Chipman presents a graph 
theoretic approach to inexact scene matching which is useful in dealing with 
problems due to imperfect image segmentations. 
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Anticipation Rejections 



Based upon Schweitz 

The Office rejects claims 1-4, 7, 1 1, 12, and 18-22 under USC § 102(b/e) as 
being anticipated by Schweitz. Applicant respectfully traverses the rejections of 
these claims. Based on the reasons given below, Applicant asks the Office to 
withdraw its rejection of these claims. 

Claim 1 

With the cited portions of Schweitz provided in brackets, this amended 
claim recites [with emphasis added]: 

• obtaining a first control flow graph (CFG) representation of 
the first binary and obtaining a second CFG representation of 
the second binary; [Fig. 2, item 150 and 155] 

• comparing the first and second CFG representations to 
identify blocks (nominally matched blocks) that match in the 
first and second CFG representations, thereby identifying 
blocks (nominally unmatched blocks) in the second CFG 
representation that do not match in the first CFG 
representation [Col. 4, lines 28-29], the comparing being 
based upon content of blocks being compared and local 
neighborhoods of blocks surrounding blocks being compared, 
wherein a local neighborhood of a particular block consists 
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of blocks neighboring that block in a CFG representation, but 
less than all the blocks in that CFG representation; 

• determining edit-operations that merges the unmatched 
blocks into the first CFG representation so that first CFG 
representation is substantially identical to the second CFG 
representation; [Col. 4, lines 29-32] 

• producing a delta comprising the unmatched blocks and the 
edit-operations. [Col. 4, lines 11-15] 

Applicant submits that Schweitz does not disclose that the comparison is 
"based upon content of blocks being compared and local neighborhoods of blocks 
surrounding blocks being compared, wherein a local neighborhood of a particular 
block consists of blocks neighboring that block in a CFG representation, but less 
than all the blocks in that CFG representation." 

Indeed, Schweitz is silent on the subject of neighborhoods of blocks and 
any comparison related to them. 

As shown above, Schweitz does not disclose all of the claimed elements 
and features of the claim. Accordingly, Applicant asks the Office to withdraw its 
rejection of this claim. 

Claims 2-7 

These claims ultimately depend upon independent claim 1 . As discussed 
above, claim 1 is allowable. 
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In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 

Claim 11 

With the cited portions of Schweitz provided in brackets, this claim recites 
[with emphasis added]: 

• computing a procedure-match-criterion for each procedure in 
the second CFG representation, where the procedure-match- 
criterion for a procedure in the second CFG representation 
represents the number of matching blocks between that 
procedure and a specified procedure in the first CFG 
representation; [col. 8, lines 47-67 and col. 9, lines 1-19] 

• matching procedures in the second CFG representation with 
the specified procedure in the first CFG representation based 
upon the procedure-match-criteria for the procedures in the 
second CFG representation, [col. 10, lines 30-43] 

Applicant submits that the cited portions of Schweitz do not disclose the 
recited language. The recited claim language specifies that a "procedure-match- 
criterion" is to be computed. In particular, the criterion for a second CFG 
representation "represents the number of matching blocks between that procedure 
and a specified procedure in the first CFG representation." 
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Schweitz does not discuss or address the concept of a "procedure" as 
recited in the claim. Instead, the Schweitz discloses operations on a "node" or 
"function" level. As indicated, at col. 5, lines 56-57, "nodes" and "functions" are 
synonymous in Schweitz. Therefore, the reference never discusses a comparison 
or operation performed at a higher level, such as the "procedure" level. 

Just to clarify, Applicant has amended the preamble of claim 1 1 to include 
this language: "wherein a procedure comprises multiple blocks in a CFG 
representation." Such amendment does not narrow the scope of the claim. 

As shown above, Schweitz does not disclose all of the claimed elements 
and features of the claim. Accordingly, Applicant asks the Office to withdraw its 
rejection of this claim. 

Claim 12 

This claim ultimately depends upon independent claim 11. As discussed 
above, claim 1 1 is allowable. 

In addition to its own merits, each of this dependent claim is allowable for 
the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of this dependent claim because its base claim is 
allowable. 
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Claim 18 

With the cited portions of Schweitz provided in brackets, this amended 
claim recites [with emphasis added]: 

• obtaining a first control flow graph (CFG) representation of 
the first binary and obtaining a second CFG representation of 
the second binary; [Fig. 2, item 150 and 155] 

• comparing the first and second CFG representations to 
identify blocks (nominally matched blocks) that match in the 
first and second CFG representations, thereby identifying 
blocks (nominally unmatched blocks) in the second CFG 
representation that do not match in the first CFG 
representation [Col. 4, lines 28-29], the comparing being 
based upon content of blocks being compared and local 
neighborhoods of blocks surrounding blocks being compared, 
wherein a local neighborhood of a particular block consists 
of blocks neighboring that block in a CFG representation, but 
less than all the blocks in that CFG representation; 

• determining edit-operations that merges the unmatched 
blocks into the first CFG representation so that first CFG 
representation is substantially identical to the second CFG 
representation; [Col. 4, lines 29-32] 

• producing a delta comprising the unmatched blocks and the 
edit-operations. [Col. 4, lines 11-15] 
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Applicant submits that Schweitz does not disclose that the comparison is 
"based upon content of blocks being compared and local neighborhoods of blocks 
surrounding blocks being compared, wherein a local neighborhood of a particular 
block consists of blocks neighboring that block in a CFG representation, but less 
than all the blocks in that CFG representation." 

Indeed, Schweitz is silent on the subject of neighborhoods of blocks and 
any comparison related to them. 

As shown above, Schweitz does not disclose all of the claimed elements 
and features of the claim. Accordingly, Applicant asks the Office to withdraw its 
rejection of this claim. 
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Claims 19-20 

These claims ultimately depend upon independent claim 18. As discussed 
above, claim 1 8 is allowable. 

In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 

Claim 21 

With the cited portions of Schweitz provided in brackets, this amended 
claim recites [with emphasis added]: 

• a comparator that is configured to compare a first control flow graph 
(CFG) representation of a first program binary and a second CFG 
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representation of the second program binary for identifying blocks 
(nominally matched blocks) that match in the first and second CFG 
representations, thereby identifying blocks (nominally unmatched 
blocks) in the second CFG representation that do not match in the 
first CFG representation [Col. 4, lines 28-29], the comparison being 
based upon content of blocks being compared and local 
neighborhoods of blocks surrounding blocks being compared, 
wherein a local neighborhood of a particular block consists of blocks 
neighboring that block in a CFG representation, but less than all the 
blocks in that CFG representation; 

• an edit-op determiner configured to determine the edit-operations 
that merges the unmatched blocks into the first CFG representation 
so that first CFG representation is substantially identical to the 
second CFG representation; [Col. 4, lines 29-32] 

• an output sub-system that is configured to produce a delta 
comprising the unmatched blocks and the edit-operations. [Col. 4, 
lines 11-15] 

Applicant submits that Schweitz does not disclose that the comparison is 
"based upon content of blocks being compared and local neighborhoods of blocks 
surrounding blocks being compared, wherein a local neighborhood of a particular 
block consists of blocks neighboring that block in a CFG representation, but less 
than all the blocks in that CFG representation." 

Indeed, Schweitz is silent on the subject of neighborhoods of blocks and 
any comparison related to them. 
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As shown above, Schweitz does not disclose all of the claimed elements 
and features of the claim. Accordingly, Applicant asks the Office to withdraw its 
rejection of this claim. 
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Claim 22 

This claim ultimately depends upon independent claim 21. As discussed 
above, claim 21 is allowable. 

In addition to its own merits, each of this dependent claim is allowable for 
the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of this dependent claim because its base claim is 
allowable 

Obviousness Rejections 

Lack of Prima Facie Case of Obviousness (MPEP § 2142) 

Applicant disagrees with the Office's obviousness rejections. Arguments 
presented herein point to various aspects of the record to demonstrate that all of 
the criteria set forth for making a prima facie case have not been met. 

Based upon Schweitz and Chipman 

The Office rejects claims 5, 8, 10, and 13-15 under USC § 103(a) as being 
unpatentable over Schweitz in view of Chipman. Applicant respectfully traverses 
the rejections of these claims. Applicant asks the Office to withdraw its rejection 
of these claims. 
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No Motivation to Combine References 

Applicant asserts that there is no motivation to combine the teachings of 
Schweitz and the teachings of Chipman. 

As it states in its title, Schweitz describes techniques for creating a 
software patch by comparing object files. In its rejections, the Office relies on 
Schweitz to disclose aspects in the field of patching software programs. 

On the other hand, Chipman describes techniques related to computer 
vision, which may be defined as "the analysis of image content— the conversion of 
pictures into descriptions." In particular, Chipman is addressing problems 
associated with computer vision tasks such as automated navigation, object 
location in the real world, pictorial databases, and character recognition. 

While both references to utilize graphs to some degree, there is no 
suggestion, teaching, or reason given by one reference that would motivate one of 
ordinary skill in the art at the time of the invention (hereinafter, "OOSA") to 
combine it with the teachings of the other reference. 

Schweitz says nothing that would motivate OOSA to look towards 
Chipman and combine their teachings. Schweitz is silent on the subject of 
neighborhoods of nodes and the field of computer vision. 

Likewise, Chipman says nothing that would motivate OOSA to look 
towards Schweitz and combine their teachings. Chipman is silent on the field of 
software patches. 
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Applicant submits that the Office cannot maintain these rejections without 
addressing these questions with specificity and particularly: 

• When attempting to solve a problem in the field of patching software 
programs, why would OOSA be motivated to look towards a 
document focused on computer vision? 

• More precisely, what objective evidence exists in these references 
that would motivate OOSA to look towards the other reference? 

Accordingly, Applicant submits that OOSA would not be motivated to 
combine the software patching techniques of Schweitz with the computer vision 
techniques of Chipman. 

Claim 5 

This claim ultimately depends upon independent claim 1. As discussed 
above, claim 1 is allowable. 

In addition to its own merits, each of this dependent claim is allowable for 
the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of this dependent claim because its base claim is 
allowable 
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With the cited portions the references provided in brackets, this claim 
recites: 

• matching blocks between the first and second CFG representations 
based upon the content of the blocks; [Schweitz: Fig. 3C] 

• detecting outliers, wherein outliers are blocks in the first CFG 
representation that do not match any block in the second CFG 
representation during the matching step; [Schweitz: col. 4, lines 29- 
32] 

• computing a neighborhood of each block in the first and second CFG 
representations by performing a breadth first traversal; [Chipman: 
page 28-31] 

• removing the outliers from each neighborhood. [Schweitz: col. 1, 
lines 25-28 and col. 4, lines 29-32; Office rephrases this element of 
the claim to read, "removing outliers by means of a patch."] 

The Office admits that Schweitz does not disclose "computing a 
neighborhood of each block in the first and second CFG representations by 
performing a breadth first traversal," but indicates that Chipman does. 

Based on this, the Office concludes that it would have been obvious to 

"perform the method of matching blocks across the first and second CFG 
representations upon blocks being compared, detecting outliers, and 
removing outliers by means of a patch, as thought by Schweitz, further 
computing a neighborhood of each block in the first and second CFG 
representations by performing a breadth first traversal, as thought by 
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Chipman, since this allows a comparison of blocks surrounding a given 
block to be computed, marking matching blocks easier and more 
accurate/' 

The Office does not explain how or why OOSA would be motivated to 
combine the relevant teachings of Schweitz and Chipman. More specifically, the 
Office does not cite any specific objective evidence in the cited references that 
would motivate OOSA to combine the relevant teachings of the references to 
produce the recited features and elements of these claims. 

While a technical dictionary may disclose every particular structural feature 
recited in a claim, Applicant submits that a proper obviousness rejection must still 
show sufficient objective evidence as to a teaching, suggestion, or motivation to 
combine such structural features - not solely as individual elements - but as 
recited in the claims. 

Applicant respectfully submits that the Office has not presented objective 
and specific evidence sufficient to support a motivation to combine the relevant 
teachings of Schweitz and Chipman. 

Accordingly, Applicant asks that the Office withdraw its rejection of these 
claims. 

Claims 9-10 

These claims ultimately depend upon independent claim 8. As discussed 
above, claim 8 is allowable. 

In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
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Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 

Claim 13 

With the cited portions the references provided in brackets, this claim 
recites: 

• matching blocks between the first and second CFG 
representations based upon the content of the blocks; 
[Schweitz: Fig. 3C] 

• computing successively smaller neighborhoods of each block 
in the first and second CFG representations via breadth first 
traversals; [Chipman: page 28-31] 

• for each neighborhood computed in the computing step, 
forming a "d-label" for each block in a neighborhood based 
upon the labels labels of the blocks within the neighborhood; 
[Schweitz: col. 9, lines 1-3] 

• attempting to match blocks between first and second CFG 
representations by comparing the d-labels of the blocks. 
[Schweitz: col. 9, lines 1-3] 

The Office admits that Schweitz does not disclose "an algorithm that 
assumes a large neighborhood and computes successively smaller neighborhoods 
in a CFG representation/ 5 but indicates that Chipman does. 

Based on this, the Office concludes that it would have been obvious to 
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"perform the method of matching blocks across the first and second CFG 
representations upon blocks being compared and forming labels for 
blocks and matching blocks in the first and second CFG based upon the 
label of the block, as thought by Schweitz, further computing 
successively smaller neighborhoods of each block in the first and second 
CFG's via breadth first trSaversals, as thought by Chipman, since this 
computes a maximal sized perfectly matched neighborhood surrounding 
the current blocks/' 

The Office does not explain how or why OOSA would be motivated to 
combine the relevant teachings of Schweitz and Chipman. More specifically, the 
Office does not cite any specific objective evidence in the cited references that 
would motivate OOSA to combine the relevant teachings of the references to 
produce the recited features and elements of these claims. 

While a technical dictionary may disclose every particular structural feature 
recited in a claim, Applicant submits that a proper obviousness rejection must still 
show sufficient objective evidence as to a teaching, suggestion, or motivation to 
combine such structural features - not solely as individual elements - but as 
recited in the claims. 

Applicant respectfully submits that the Office has not presented objective 
and specific evidence sufficient to support a motivation to combine the relevant 
teachings of Schweitz and Chipman. 

Accordingly, Applicant asks that the Office withdraw its rejection of these 
claims. 
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Claims 14-15 

These claims ultimately depend upon independent claim 13. As discussed 
above, claim 13 is allowable. 

In addition to its own merits, each of these dependent claims is allowable 
for the same reasons that its base claim is allowable. Applicant submits that the 
Office withdraw the rejection of each of these dependent claims because its base 
claim is allowable. 
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Dependent Claims 

In addition to its own merits, each dependent claim is allowable for the 
same reasons that its base claim is allowable. Applicant submits that the Office 
withdraw the rejection of each dependent claim where its base claim is allowable. 
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Conclusion 

All pending claims are in condition for allowance. Applicant respectfully 
requests reconsideration and prompt issuance of the application. If any issues 
remain that prevent issuance of this application, the Office is urged to contact the 
undersigned attorney before issuing a subsequent Action. 



Dated: '^^O^ 



By: 



Respectfully Submitted, 




Christie 
Reg. No. 40559 
(509) 324-9256 x232 
kasey@leehaves.com 
www.leehayes.com 
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